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(54) Automatic frequency control in a Rake receiver 



(57) A wideband receiver automatic frequency con- 
trol (AFC) system which combines multipath or diverse 
antenna signals, before the carrier frequency error is 
determined, is provided herein. Rather than independ- 
ently calculating the frequency error of each transmis- 
sion path, frequency § rror is calculated after the 
multipath signals are summed together. Thus, only a 
single frequency detector circuit is required. The result- 
ing automatic frequency control system has the accu- 
racy of a system which combines the independently 
calculated frequency errors, with fewer steps of compu- 
tation required. A method for combining multipath sig- 
nals to calculate an average AFC frequency error is also 
provided. 
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Descripti n 

Background and Summary of the Invention 

s [0001] This invention relates generally to wireless communications, and more particularly to an improved system and 
method for wideband for tracking the carrier frequency of a muttipathed transmission. 

[0002] Spread spectrum communication techniques allow communicating users to operate in noisy radio frequency 
(RF) spectrums, and are especially effective against narrow-band interferers. Spread spectrum communications can be 
effected at relatively low power spectral densities, and multiple users can share the same frequency spectrum. Further, 
10 receivers can be designed to take advantage of multipath. These system characteristics encouraged early development 
of the technology by the military. 

[0003] Common forms of spread spectrum systems include chirp, frequency hopping, and direct sequence or pseu- 
donoise (PN). The chirp system transmits an impulse signal in the time domain that is spread monotonically in the fre- 
quency domain. A receiver converts the spread frequency signal back into an impulse signal. These frequency-spread 
is impulse signals have applications in radar, for the pulse position modulation of information, or both, such as the R 3 
transponder developed by General Dynamics, Electronics Division in the 1970s. Frequency hopping systems commu- 
nicate by synchronizing users to simultaneously change the communication frequency. 

[0004] Direct Sequence systems spread a digital stream of information, typically in a quadriphase modulation format, 
with a PN code generator, to phase shift key modulate a carrier signal. The pseudonoise sequence of the PN code gen- 
20 erator is periodic, and the spread signal can be despread in a receiver with a matching PN code. Direct Sequence sys- 
tems have excellent immunity to noise. The PN codes used typically permit a large number of users to share the 
spectrum, with a minimum of correlation between the user's PN codes. However, Direct Sequence system require large 
RF bandwidths and long acquisition times. 

[0005] A third generation, wideband CDMA (W-CDMA) system is in development as described in "Wideband-CDMA 
25 Radio Control Techr»ques for Third Generation Mobile Communication Systems", written by Onoe et al., IEEE 47 th 
Vehicular Technology Conference Proceedings, May 1997. that may have global applications. Instead of a pilot channel, 
the W-CDMA system has a broadcast, or perch channel. Each timeslot. or slot of the broadcast channel consists of a 
series of time multiplexed symbols. A long code masked, or special timing symbol segment uses just a short code to 
spread one symbol of known information. This segment allows a mobile station to acquire system timing information 
30 immediately after turn-on. 

[0006] In most communication systems the signal is transmitted around a carrier signal which has a certain frequency. 
A receiver in the system acquisitioning this signal must ensure that its local oscillator frequency is operating a frequency 
very close to that of the transmitters to ensure demodulation. The control of the local oscillator is maintained through a 
mechanism called automatic frequency control (AFC). 
35 [0007] Many cellular communication systems use a wideband signal for the transmission of data. The wideband car- 
rier signal permits the receiver to resolve the transmitted signal into a number of paths. Each path can be used to gen- 
erate a signal to control the frequency of the local oscillator. Typically, in cellular communications the wideband signal 
used is a CDMA signal 

[0008] Any communication system needs a close tracking of the frequency of the received carrier. Although CDMA 
40 systems are robust in the reception of multipathed signals, it is still necessary to properly acquire the carrier frequency 
to ensure proper demodulation. Receiver clock inaccuracies, transmitter frequency drift, and doppler effects require that 
the CDMA receiver track and adjust the carrier frequency of each multipath signal. 

[0009] Fig. 1 illustrates the automatic frequency control (AFC) system 1 0 of a CDMA receiver (prior art). The received 
signal on lines 12a. 12b, and 12c is sampled at a frequency of f s samples/sec. Each of the signals is then matched to 

45 a local oscillator (LO) frequency generated by a Numerically Controlled Oscillator (NCO) 14, and then passed to fre- 
quency detectors 16a, 16b, and 16c. That is, each despread signal is mixed with the LO with mixers 18a, 18b, and 18c, 
and a down-converted signal, proportional to the frequency of its corresponding despread signal is generated and 
passed to frequency detectors 16a. 16b, and 16c. The outputs of frequency detectors 16a, 1 6b, and 1 6c are error sig- 
nals proportional to the difference in the carrier frequency of the signal and the local oscillator frequency. These error 

so signals are summed in combiner 19 before application to NCO 14. Frequency detection is achieved by matching the 
despread signal with a delayed version of its own and then performing the phase detection on it. Some systems shift 
the signal in the detection process. This shift is compensated for by pre-shifting the despread signal before introduction 
to frequency detectors 16a, 16b, and 16c. 

[001 0] Combining error signals increases the reliability of tracking the carrier frequency, as opposed to using the error 
55 signal from only one path. However, as can be seen from Fig. 1 , several frequency detectors are required after pre-shift- 
ing each of the despread signals. This makes the tracking scheme very complex, requiring several multiplication oper- 
ations. 

[0011] Co-pending patent application, Serial No. 09/015,424, invented by Kowalski et al. entitled SYSTEM AND 
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METHOD FOR CDMA CHANNEL ESTIMATION, attorney docket no. SMT 301 , filed on Jan. 29, 1998, and assigned to 
the same assignees as the instant application, discloses a procedure for using timing derived from the perch channel 
in a wideband CDMA system to despread and demodulate the traffic channels. Although the system simplifies the oper- 
ation of the traffic channel, no particular system for simplifying the AFC is presented. 
£ [001 2] Co-pending patent application, Serial No. 09/048,240 invented by KbwalsW et al. entitled PILOT AIDED, TIME- 
VARYING FINITE IMPULSE RESPONSE, ADAPTIVE CHANNEL MATCHING RECEIVING SYSTEM AND METHOD, 
attorney docket no. SMT 315, filed on March 25, 1998, and assigned to the same assignees as the instant application, 
discloses a system which sirrplif ies the timing and demodulation of traffic channels, but no specific system to simplify 
the AFC is disclosed. 

io [001 3] It would be advantageous if a CDMA receiver design could simplify the AFC function to reduce the number of 
parts, decrease the receiver's power consumption, and reduce the number of arithmetic operations. 
[0014] It would be advantageous if the AFC function in a CDMA receiver could be simplified without impacting the 
accuracy and performance of the receiver in tracking carrier frequencies. 

[0015] It would be advantageous if the number of frequency discriminators, or frequency discriminator operations 
is could be reduced without impacting the accuracy and performance of the receiver in tracking carrier frequencies. 
[001 6] Accordingly, in a wideband wireless communication system, such as a CDMA or W-CDMA system, a method 
for generating automatic frequency control (AFC) to track the carrier frequency of communication signals received 
along a plurality of transmission paths, with corresponding Doppler frequency shifts or frequency errors is provided. 
Typically, such a system includes mobile stations receiving communications from at least one base station. The method 
rc comprising the steps of: 

a) combining carrier signals from each transmission path, whereby an average carrier signal is derived; and 

b) tn response to the avenge carrier signal derived in Step a), calculating the frequency error of the avenge carrier 
signal In this manner, only a single frequency error computation is performed. The frequency of the carrier signal 

2$ received is not always the same frequency as transmitted. Therefore, even when the carrier frequency is known at 

the receiver, adjustment and acquisition are necessary for proper demodulation. 

[001 7] The advantage of the present invention is that only one average need be calculated from the input signals of 
many transmssion paths. As is shown below, the single average is used to correct all the input carrier signals. The 
30 inventions permits the accuracy derived from using several input carrier signals frequencies in the average calculation, 
with the simplicity of calculating a single average. 

[0018] Typically, the carrier signal is down -converted for processing. Then, a reference signal, having a reference fre- 
quency, is generated. The reference signal is a local oscillator (LO) signal with a LO frequency. In response to a com- 
parison of the reference signal and the carrier signal for each transmission path, a down-converted signal is generated 
35 for each transmission path. The step of generating each down-converted signal includes mixing the LO signal with the 
received carrier signal of each transmission path. Step a) then includes corribing the down-converted signals. 
[0019] The method further comprising a step, following Step b), of: 

c) in response to the frequency error calculated in Step b), changing the reference frequency, whereby the down- 
40 converted frequency of each transmission path is corrected with a single error signal. 

[0020] The method includes the further steps of: 

d) comparing the signal to noise ratio of the down-converted signal of each transmission path with the signal to 
45 noise ratio of the average down-converted signal generated in Step a); 

e) in response to the difference between the signal to noise ratios calculated in Step d), calculating a weight for 
each transmission path; and 

in which Step a) includes, in response to the weights calculated in Step d), variably adjusting the importance of 
each transmission path in the averaging of the down-converted signals, whereby the signal to noise ratio of the 
50 combination of received signals is improved. 

[0021 ] In some aspects of the invention, the previous average down-converted signal is stored. Then, Step b) includes 
the sub-steps of: 

55 1) detecting changes between the current average down-converted signal and the average down-converted signal 
in storage, whereby a frequency change is measured; 

2) generating an error signal in response to the frequency change detected in Step b)2); and 

in which Step c), in response to the error signal generated in Step b)2) t includes changing the reference frequency. 
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[0022] Each transmission path has a corresponding time delay, and further steps, precede Step a), of: 

sampling the received communication signals at a rate of f s ; 
measuring a time delay equal to 1/f s ; 
5 disregarding communication signals received after the 1/f s time delay has expired; and 

in which Step a) includes summing the received communication signals having a time delay less than, or equal to 
the time duration 1/f s , whereby the average received communication signal frequency error is less noisy. 

[0023] An automatic frequency control (AFC) system to track the carrier frequency of received multipath communica- 
10 tions is also provided comprising a combiner having a plurality of inputs, with each input corresponding to a transmis- 
sion path. The combiner accepts received communication signals with received communication frequencies, and has 
an output to provide an average received communication signal. The AFC system also comprises afrequency error cal- 
culator having an input operatively connected to the combiner output to accept the average received communication 
signal. The frequency error calculator has an output to provide an frequency error signal in response to the average 
is received communication signal, whereby the multipathed received signals are averaged before the frequency error is 
calculated. 

[0024] A plurality of fingers parallely process received communication signals. Each finger has an input to accept a 
received communication signal corresponding to a transmission path and provides the received communication signal 
at an output operatively connected to a corresponding input of the combiner. 
20 [0025] A multiplier has a first input to accept a reference signal with a reference frequency, and second input to accept 
the received carrier signals. The multiplier mixes the carrier signals with the reference signal to provide down-converted 
signals with received frequencies at an output. The fingers each accept a down-converted signal from the multiplier out- 
put, and the combiner provides an average down-converted signal. 

[0026] The frequency error calculator includes a frequency discriminator having an input operatively connected to the 
25 combiner output to accept the average down-converted signal. The frequency discriminator measures the change in the 
average down-converted signal frequency and provides the error signal at an output. 

Brief Description o f the Drawing s 

30 [0027] 

Fig. 1 illustrates the automatic frequency control (AFC) system 10 of a CDMA receiver (prior art). 
Fig. 2 is a schematic block diagram of a wideband wireless communication system receiver of the present inven- 
tion. 

35 Fig. 3 illustrates an exemplary frequency detector (prior art). 
Fig. 4 illustrates a receiver with weighting circuits eliminated. 
Fig. 5 illustrates a receiver with a detailed view of finger section. 

Fig. 6 is a plot of the error signal e(t) in Fig. 3 as a function of the despread signal's discrete frequency Q. 
Fig. 7 illustrates the magnitude of the frequency response of the feedback system. 
40 Fig. 8 illustrates the phase of the frequency response of the feedback system. 
Fig. 9 illustrates the step response of the feedback system. 

Fig. 10 compares the root means square frequency error of the present and prior art inventions. 
Fig. 1 1 is a flowchart illustrating a method for providing automatic frequency control (AFC) to track the carrier fre- 
quency of communication signals received along a plurality of transmission paths, with corresponding Doppler fre- 
45 quency shifts. 

Detailed Description of the Preferred Embodiment 

[0028] Fig. 2 is a schematic block diagram of a wideband wireless communication system receiver 20 of the present 
so invention. Receiver 20 accepts communications propagated along a plurality of transmission paths with corresponding 
doppler frequency shifts. Receiver 20 features an automatic frequency control (AFC) system to track the carrier fre- 
quency of received communications. Receiver 20 comprises a combiner 22 having a plurality of inputs with input lines 
24, 26. and 28. Each input and input line 24, 26, and 28 corresponds to a transmission path, and accepts received com- 
munication signals with received communication frequencies. Combiner 22 has an output on line 30 to provide an aver- 
55 age received communication signal. 

[0029] Receiver 20 also comprises a frequency error calculator 32 having an input on line 30 operatively connected 
to the output of combiner 22 to accept the average received communication signal. Frequency error calculator 32 has 
an output on line 34 to provide an frequency error signal in response to the average received communication signal. In 
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this manner, the multipathed received signals are averaged before the frequency error is calculated. 
[0030] Receiver 20 further comprises a plurality of fingers 36, 38, and 40 to parallely process received communication 
signals. Fingers 36, 38.and 40 each have an input, respectively, on lines 42, 44, and 46 to accept a received communi- 
cation signal corresponding to a transmission path. Fingers 36, 38; and 40 provide the received communication signal 
at outputs operatively connected, respectively, to lines 24, 26, and 28, and to a corresponding input of combiner 22. The 
choice of three finger sections is arbitrary. In a CDMA system, finger 36. 38, and 40 are despreaders. 
[0031 ] Receiver 20 further comprising a multiplier 48 having a first input on line 50 to accept a reference signal, having 
a reference frequency. Multiplier 48 has a second input on line 52 to accept the received carrier signals. Multiplier 48 
mixes the carrier signals with the reference signal to provide first received signals with first received frequencies at an 
output on line 54. Fingers 36. 38, and 40 each accept a first received signal from the output of multiplier 48. In this man- 
ner, combiner 22 provides an average first received signal. 

[0032] In same aspects of the invention, receiver 20 further comprises a plurality of variable weighting circuits 56, 58, 
and 60. with weighting circuits 56. 58, and 60 each corresponding to a transmission path. Each weighting circuit 56, 58, 
and 60 has an input to accept the first received signal from corresponding fingers 36, 38, and 40. Weighting circuits 56, 
58. and 60 have a second input to accept a gain control signal, respectively, on lines 62, 64, and 66. The gain control 
signals B1 , B2. and B3 are responsive to the signal to noise ratio of the first received signal, and are used to control the 
gain of first received signal. Each weighting circuit 56, 58, and 60 has an output operatively connected to a correspond- 
ing input of combiner 22. respectively on lines 24. 26. and 28 to provide the weighted first received signal. 
[0033] Receiver 20 further comprises an oscillator 68, such as a numerically controlled oscillator (NCO) having an 
output on line 50 operatively connected to multiplier 48 first input to provide the reference frequency. NCO 68 has an 
input on line 34 operatively connected to frequency error calculator 32 output to received the frequency error signal. 
Oscillator 68 varies the reference frequency in response to the frequency error signal. 

[0034] Frequency error calculator 32 includes a frequency discriminator 70 having an input operatively connected on 
line 30 to the output of combiner 22 to accept the average first received signal. Frequency discriminator 70 measures 
the change of frequency in the average first received signal, and provides the error signal at an output on line 72. In 
some aspects of the invention, a loop filter 74 is used to condition the error signal. 

[0035] In some aspects of the invention, receiver 20 further comprises a clock 76 having an output on line 78 to pro- 
vide a periodic time interval measurement of 1/f s . where f s is the rate at which the received multipathed signal is sam- 
pled. Then, combiner 22 has a clock input operatively connected to the output of clock 76 on line 78 to accept the 1/f s 
time interval measurements. Combiner 22 sums the communication signals received over a time interval of 1/f s and dis- 
regards communication signals received after the 1/f s time delay has expired to calculate an average received commu- 
nication signal. In this manner, the average received communication signal frequency error is less noisy. 
[0036] The scheme illustrated in Fig. 2 depicts the weighted received despread signals being combined and, then 
shifted (fg/8), by phase shifter 80, before application, through mixer 82, to frequency detector 70. The choice of this 
phase value is arbitrarily dependent on the type of frequency detector used, and other loop parameters. As can been 
seen from Fig. 2, this embodiment of the invention uses only one frequency detector 70, thus decreasing the number 
of operations to be performed. Referring momentarily to Fig. 1 , it can be seen that prior art AFC systems require a fre- 
quency detector is every receiver finger. 

[0037] Returning again to Fig. 2. the weights (B1, B2, and B3) on lines 62. 64, and 66 are determined by maximal 
ratio combining for maximizing the signal-to-noise ratio. However, in a preferred embodiment of the invention weighting 
circuits 56, 58, and 60 are eliminated. The rationale for eliminating weighting circuits 56, 58, and 60, simplifying the fre- 
quency tracking process even further, is discussed in greater detail below. 

[0038] Fig. 3 illustrates an exemplary frequency detector 70 (prior art). The details of frequency detector 70 are well 
known, and will not be discussed in detail. The combined signal on line 30 is delayed through delay circuit 100, a typical 
delay is one symbol in a CDMA system. The combined signal on line 30 is matched to a delayed version of itself on lin 
102. That is, the delayed signal on line 102 is mixed with the original combined signal on line 30, at multiplier 104. 
Hence, all the weights can be set to 1 . That is, weighting circuits 56, 58, and 60 are removed. 

[0039] Fig. 4 illustrates receiver 30 with weighting circuits 56, 58, and 60 eliminated. Simulations have shown that the 
invention illustrated in Fig. 4 has a performance is comparable, and even better than the performance of the prior art 
circuit of Fig. 1 . The present invention of Fig. 4 reduces complexity without any compromise on the performance. 
[0040] Fig. 5 illustrates receiver 20 with a detailed view of finger section 36. For clarity, only one finger is shown. Fin- 
ger section 36 shown in Fig. 5 has been disclosed in co-pending patent application, Serial Numbers 09/048.240 and 
09/015,424. invented by Kowalski et al. As described above, a main function of the fingers are to despread a received 
signal. The first finger 36 shown in Fig. 5, by way of example, includes two despread code generators one of which gen- 
erates a long code and the other generates a PC short code. An output signal from the long cbd$ generator and the 
received signal are subjected to complex multiplication to produce a despread long code signal. The despread signal is 
output to a next processing step. At the same time, the signal is also integrated by integrators (E 64, Z 4) and then proc- 
essed by a rake type coherent detector to produce a channel estimation signal and a signal to be input to the frequency 
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discriminator 70. Output signals from the two code-generators and the received signal are input to a DLL where a timing 
signal is generated. However, the AFC combination concept described above is applicable in any wideband system 
where several copies of the same received signal are available due to multi-path or antenna diversity. 
[0041] The embodiment in the prior art (Fig. 1) and the present invention of Figs. 2 and 4 implicitly assume that the 

5 delay spread channel is not much larger than the sampling duration 1/f s . However, this might not be the case in all sit- 
uations, and the breakdown of the above assumption will lead to loss of tracking. To circumvent this situation, the paths 
whose epoch is larger than several symbols can be dropped for generating the error signal This can be achieved by 
examining the output of the matched filter of finger 36 within a certain window of time and include only the paths that 
are within the window. That is, paths with an epoch larger than sampling duration 1/f s are not included in multipath sig- 

io nal averaging. The concept applies to slightly larger or smaller sampling durations. 

[0042] The methods described here are developed for the application in W-CDMA system. However, it should be 
pointed out that the schemes are general enough and can be applied for any type of broadband system which allows 
the resolution of multiple paths. The goal of the invention described herein is to provide a robust design of the AFC 
which can track and control a local oscillator drift of about 3 ppm at 2 GHz. The AFC is designed so that this frequency 

15 cfrrft is brought down to 0.1 ppm. 

[0043] Returning to Fig. 3, the input to discriminator 70 is the despread signal, sampled at the rate of 1/f S - The 
despread signal is matched to the delayed despread signal in multiplier 104 and the error signal is computed from the 
resulting signal . Fig. 6 is a plot of the error signal e(t) in Fig. 3 as a function of the despread signal's discrete frequency 
a The output of discriminator 70 has saw-tooth characteristics and is linear only in the range of((n - 1)tc/2 , nn/2) , 

;v wher e n - -1 . • • • , 2. The output is identical for the frequency Qq + nrc/2. Any shifts of over nl2 are ignored, and the 
data modulation is disregarded in the computation of the error signal. However, it is desirable that discriminator 70 oper- 
ate linearly in the range of(-6, e), where 6 is the maximum possible drift in discrete frequency of the local oscillator. 
When the discrete frequency of the despread signal is shifted by rc/4 before application to discriminator 70, 6 becomes 
nJA This also implies that frequency discriminator 70 detects a frequency drift as large as Af=+1/(8 * f s ) . 

25 (0044] According to the W-CDMA specifications, the maximum possible drift of the oscillator is 3 ppm which translates 
to a drift of 6 kHz for a carrier frequency of 2 GHz. Setting |Af | = 8 KHz. T 6 =64000. Thus, the despread signal should 
be sampled at 64.000 samples/sec. to be able to track a drift as large as 8 kHz. This number is particularly suitable as 
a clock, as this rate is already available in the system. Note that even though this scheme should track upto 8 KHz. it is 
advisable to use only for frequency errors of about 6 kHz so that the effects of noise do not significantly influence the 

30 performance of the loop. 

[0045] Returning briefly to Fig. 4. the despread signals on lines 22, 24, and 26 are represented as rW d (n). 1 = 1, 

L where L is the total number of available paths to achieve the AFC, which is 3 in the present example. Loop filter 74 

has a transfer function of 

35 F(z) = k 1 +(k 2 /4)(z' 1 /1 -z" 1 ), 

where k, and k 2 are coefficients which can be set based on the desired response of the loop filter. Note that the output 
of the combiner is shifted by 4 kHz (or n/4 in discrete frequency) before being fed to the frequency detector. In contrast, 
prior art approaches achieve AFC but computing the error signal before combining (Fig. 1). The prior art requires sev- 
40 eral frequency detectors. Thus, the present invention is computationally less complex. Both the prior art system of Fig. 
1 and the present invention are more reliable than the one where the AFC is obtained using only one path. They also 
assure continuous tracking even when some of the paths either enter a deep fade or lost. 

[0046] To see the composition of the error signal, without loss of generality, the despread signal is denoted on the I th 
as 

45 

r^dM^a.expOXwoJnf^, l=0 L 

where aj is the channel coefficient. 
[0047] In the above, we disregard the data modulation as well as the additive white Gaussian noise. The local refer- 
so ence signal is denoted by 

s(n) = exp(y(w 0 - Aw)nf s ) 

and it is assumed that Awf 6 «1 and that the delay spread is at most of the order of f s . The output of the combiner 
55 22 is then given by, 
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L 

z(n) = £r (0 d (n)s*(n) 
1-1 

L 

= ^a l S l expO'(Aw)nf s ) 

= expO(Av/)nf 6 )£ a,B, 
1-1 

10 [0048] The term in the summation on the right hand side of the above equation varies very slowly compared to the 
exponential term and can be assumed to be constant for two successive symbols. Hence, the output of the frequency 
discriminator is proportional to A. 

[0049] The weights B|, used to combine, are equal to a% when they are optimized for maximum signal-to-noise ratio 
at the input of frequency discriminator 70. However, such an operation is already implicitly performed by discriminator 
is 70 which performs a differential demodulation. Thus, B, can be set to a constant for all I = 1 , • • • , L. 

[0050] Note that the despread signal is averaged over 64 symbols and applied to the frequency discriminator. This is 
done to achieve the 64 ksamples/sec rate. 

[0051] A W-CDMA system transceiver has been simulated with the above AFC scheme. The fading model that has 
been considered is the "Channel B" having a CLASSIC Doppler spectrum and is suggested by the Joint Technical Com- 
20 mittee (JTC) for urban/sub-urban low-rise situations. The channel is simulated based on the tapped delay line model. 
The tap values are given in Table 1 . 



Tap 


relative delay (nsec.) 


average power (dB) 


1 


0 


-2.5 


2 


300 


0 


3 


8900 


-12.8 


4 


12900 


-10.0 


5 


17100 


-25.2 


6 


20000 


-16.0 



40 

TABLE 1 

Relative delays and weights of the taps used for the simulation of fading 

45 



[0052] The Doppler frequency selected for this model is 50 Hz. For the AFC section, Bp1/6, for I«1, • • • , L, and k-, 
= -0.2728 and l<2 = 2.1488. Fig. 7 illustrates the magnitude of the frequency response of the feedback system. Fig. 8 
so illustrates the phase of the frequency response of the feedback system. Fig. 9 illustrates the step response of the feed- 
back system. It should be noted that these parameters are selected so that the frequency discriminator always operates 
in the linear region. 

[0053] Fig. 10 compares the root means square frequency error of the present and prior art inventions. The coded 
data is generated randomly first as equi-probable binary digits which are then converted into QPSK symbols and then 
55 spread using QPSK for both the traffic as well as perch channel. The waveform obtained is then sampled at the rate of 
4 samples/chip. It is assumed that there is a difference of 6 kHz between the local oscillator and the received signal. 
Additive white Gaussian noise (AWGN) is added to the sampled signal and then despread using the long codes under 
the assumption that all paths are tracked perfectly. Bit errors are determined by comparing the received data to the 
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transmit data. The bit error rate computed through this process is almost same as the one obtained for a perfectly 
locked system and, hence, will not be discussed further. The performance of the combined system is obtained by plot- 
ting the root mean square frequency error in Fig. 1 0 for AFC using one and three paths. As is clearly seen from Fig. 1 0. 
both schemes achieve a tracking error of within 0.1 ppm (100 Hz). 

5 [0054] Fig. 1 1 is a flowchart illustrating a method for providing automatic frequency control (AFC) to track the earner 
frequency of communication signals received along a plurality of transmission paths, with corresponding Doppler fre- 
quency shifts. Step 200 provides a wideband wireless communication system including mobile stations receiving com- 
munications from at least one base station. Step 202 combines received communication signals from each 
transmission path, whereby an average received communication signal is derived. Step 204, in response to the average 

10 received communication signal derived in Step 202, calculates the frequency error of the average received communi- 
cation signal. Step 206 is a product where only a single frequency error computation is performed. 
[0055] In some aspects of the invention, further steps precede Step 202. Step 200a generates a reference signal hav- 
ing a reference frequency. Step 200b. in response to the reference signal and the received carrier signal for each trans- 
mission path, generates a first received signal for each transmission path. In some aspects of the invention, Step 200a 

15 includes the reference signal being a local oscillator (LO) signal with a LO frequency. Step 200b includes mixing the LO 
signal with the received carrier signal of each transmission path. Then, Step 202 includes combining first received sig- 
nals, whereby the received carrier signals are converted to first received signals. Step 200b typically includes down- 
converting the received carrier signals to first received signals. That is, the first received signals have baseband fre- 
quencies. 

20 [0056] Typically, further steps precede Step 202. Step 200c resolves the received communication signals of each 
transmission path in parallel. Step 200d demodulates the received communication signals of each transmission path to 
generate a corresponding received carrier signal. 

[0057] In some aspects of the invention, further steps follow Step 204. Step 204a, in response to the frequency error 
calculated in Step 204, changes the reference frequency, whereby the first frequency of each transmission path is cor- 

25 rected with a single error signal. 

[0058] In some aspects of the invention, further steps follow Step 204a (not shown). Step 204b compares the signal 
to noise ratio of first received signal of each transmission path with the signal to noise ratio of the average first received 
signal generated in Step 202. Step 204c. in response to the difference between the signal to noise ratios calculated in 
Step 204b, calculates a weight for each transmission path. Then, Step 202 includes, in response to the weights calcu- 

30 lated in Step 204b, variably adjusting the importance of each transmission path in the averaging of first received signals, 
whereby the signal to noise ratio of the combination of received signals is improved. As noted above, in the preferred 
embodiment of the invention, the uses of weights is not necessary to achieve reliable accuracy. 
[0059] In some aspects of the invention, further steps precede Step 204. Step 202a stores the previous average first 
received signal. Then Step 204 includes sub-steps (not shown). Step 204 1 detects changes between the average first 

35 received signal and the average first received signal stored in Step 202a. Step 2042 generates an error signal in 
response to the frequency change detected in 204^ Then, Step 204a, in response to the error signal generated in Step 
2042, includes changing the reference frequency. 

[0060] In some aspects of the invention, Step 200 provides each transmission path with a corresponding time delay. 
Then, further steps precede Step 202. Step 200e samples the received communication signals at a rate of f s . Step 200f 

40 measures a time delay equal to 1/f s . Step 200g disregards communication signals received after the 1/f s time delay has 
expired. Step 202 includes summing the received communication signals having a time delay less than, or equal to the 
time duration 1/f s , whereby the average received communication signal frequency error is less noisy. 
[0061] A system and method has been presented above to combine several paths for the generation of a single error 
signal! This simplification improves the overall reliability of the system, as the scheme still works when one or more of 

45 the paths drop out. Further, the design puts fewer constraints on the control software. This scheme is also simpler than 
the scheme used in all known IS-95 mobile station modems, where several frequency detectors are needed to generate 
the same error signal. Other variations and embodiments will occur to those skilled in the art. 

Claims 

50 

1. In a wideband wireless communication system including mobile stations receiving communications from at least 
one base station, a method for providing automatic frequency control (AFC) to track the carrier frequency of com- 
munication signals received along a plurality of transmission paths, with corresponding Doppler frequency shifts, 
the method comprising the steps of: 

55 

a) combining received communication signals (202) from each transmission path, whereby an average 
received communication signal is derived; and 

b) in response to the average received communication signal derived in Step a), calculating the frequency error 
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(204) of the average received communication signal, whereby only a single frequency error computation is per- 
formed (206). 

A method as in claim 1 further comprising a step, preceding Step a), of: 
generating a reference signal (200a) having a reference frequency; 

in response to the reference signal and the received carrier signal for each transmission path, generating a first 
received signal (200b) for each transmission path; and 

in which Step a) includes combing first received signals (202), whereby the received carrier signals are con- 
verted to first received signals. 

A method as in claim 2 further comprising a step, following Step b), of: 

c) in response to the frequency error calculated in Step b), changing the reference frequency (204a). whereby 
the first frequency of each transmission path is corrected with a single error signal. 

A method as in claim 1 , further comprising steps, preceding Step a), of: 

resolving the received communication signals (200c) of each transmission path in parallel; and 
demodulating the received communication signals (200d) of each transmission path to generate a correspond- 
ing received carrier signal. 

A method as in claim 2 in which the step of generating the reference signal (200a) includes the reference signal 
being a local oscillator (LO) signal with a LO frequency; and 

in which the step of generating each first received signal (200b) includes mixing the LO signal with the received 
carrier signal of each transmission path. 

A method as in claim 5 in which the step of generating each first received signal (200b) includes down-converting 
the received carrier signals to first received signals, and in which the first received signals have baseband frequen- 
cies. 

A method as in claim 3 further comprising the steps, following Step c), of: 

d) comparing the signal to noise ratio of first received signal of each transmission path with the signal to noise 
ratio of the average first received signal generated in Step a); 

e) in response to the difference between the signal to noise ratios calculated in Step d), calculating a weight for 
each transmission path; and 

in which Step a) includes, in response to the weights calculated in Step d), variably adjusting the importance 
of each transmission path in the averaging of first received signals, whereby the signal to noise ratio of the 
combination of received sigials is improved. 

A method as in claim 3 including a further step, preceding Step b), of: 

a-j) storing the previous average first received signal; in which Step b) includes the sub-steps of: 

1 ) detecting changes between the average first received signal and the average first received signal stored 
in Step a^; 

2) generating an error signal in response to the frequency change detected in Step b)1); and 

in which Step c), in response to the error signal generated in Step b)2), includes changing the reference fre- 
quency 

A method as in claim 1 wherein each transmission path has a corresponding time delay, and including the further 
steps, preceding Step a), of: 

sampling (200e) received communication signals at a rate of f s ; measuring a time delay (200f) equal to 1/f 6 ; 
disregarding communication signals received after the 1/f s time delay has expired (200g); and 
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in which Step a) includes summing the received communication signals having a time delay less than, or equal 
to the time duration 1/f s , whereby the average received communication signal frequency error is less noisy. 

10. In a wideband wireless communication system receiver (20) to accept communications propagated along a plurality 
of transmission paths with corresponding propagated along a plurality of transmission paths with corresponding 
doppler frequency shifts, an automatic frequency control (AFC) system to track the carrier frequency of received 
communications comprising: 

? a combiner (22) having a plurality of inputs, with each input corresponding to a transmission path, to accept 
received communication signals with received communication frequencies, and having an output to provide an 
average received communication signal; and 

a frequency error calculator (32) having an input operatively connected to said combiner (22) output to accept 
the average received communication signal, and an output to provide an frequency error signal in response to 
the average received communication signal, whereby the multipathed received signals are averaged before the 
frequency error is calculated. 

11. A system as in claim 10 further comprising a plurality of fingers (36, 38, 40) to parallely process received commu- 
nication signals, each said finger (36, 38, 40) having an input to accept a received communication signal corre- 
sponding to a transmission path and providing the received communication signal at an output operatively 
connected to a corresponding input of said combiner (22). 

12. A system as in claim 1 1 further comprising a multiplier (48) having a first input to accept a reference signal, having 
a reference frequency, and second input to accept the received earner signals, said multiplier (48) mixing the carrier 
signals with the reference signal to provide first received signals with first received frequencies at an output, in 
which said fingers (36, 38, 40) each accept a first received signal from said multiplier (48) output, and in which said 
combiner (22) provides an average first received signal. 

13. A system as in claim 12 further comprising: 

a plurality of variable weighting circuits (56. 58, 60), with each said weighting circuit (56, 58, 60) corresponding 
to a transmission path and having an input to accept the first received signal from a corresponding finger (36. 
38, 40). said weighting circuit (56, 58, 60) having a second input to accept a gain control signal which is respon- 
sive to the signal to noise ratio of the first received signal to control the gain of first received signal, each said 
weighting circuit (56, 58. 60) having an output operatively connected to a corresponding input of said combiner 
(22). to provide the weighted first received signal. 

14. A system as in claim 12 further comprising: 

an oscillator having an output operatively connected to sad multiplier (48) first input to provide the reference 
frequency, and an input operatively connected to said frequency error calculator (32) output to received the fre- 
quency error signal, said oscillator varying the reference frequency in response to the frequency error signal. 

1 5. A system as in claim 1 2 in which said frequency error calculator (32) includes a frequency discriminator (70) having 
an input operatively connected to said combiner (22) output to accept the average first received signal, said fre- 
quency discriminator (70) measuring the change of frequency in the average first received signal, and providing the 
error signal at an output. 

16. A system as in claim 10 further comprising: 

a clock (76) having an output to provide a periodic time interval measurement of 1/f s . where f 8 is the rate at 
which the received multipathed signal is sampled; 

in which said combiner (22) has a clock (70) input to accept the 1/f s time interval measurements, said combiner 
(22) summing the communication signals received over a time interval of 1/f 8 and disregarding communication 
signals received after the 1/f 6 time delay has expired to calculate an average received communication signal, 
whereby the average received communication signal frequency error is less noisy. 
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nals to calculate an average AFC frequency error is also 
provided. 
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